Greedy algorithm - PDFSEARCH.IO - Document Search Engine

Greedy algorithm
Results: 236

#	Item
21	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich Add to Reading List Source URL: paulduetting.com Language: English - Date: 2015-12-11 02:28:02 Operations research Approximation algorithm Randomized rounding Greedy algorithm Algorithm Relaxation Combinatorial auction Price of anarchy Linear programming Travelling salesman problem Integer programming Semidefinite programming
22	Course Syllabus: CS 141: Intermediate Data Structures and Algorithms Winter, 2009 Course Description: Basic algorithm analysis techniques; asymptotic complexity; big-O and big-Omega notations; induction and recurrence re Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2009-01-07 13:50:34 Operations research Algorithms Introduction to Algorithms Mathematical optimization Divide and conquer algorithms Greedy algorithm Dynamic programming Sorting algorithm
23	Algorithmic Game Theory Summer 2015, Week 8 Incentives vs Computation ETH Z¨ Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2016-01-26 12:27:11 Auctions Auction theory Mechanism design Game theory VickreyClarkeGroves auction VickreyClarkeGroves mechanism Auction Deferred-acceptance auction Bidding Spectrum auction Greedy algorithm Vickrey auction
24	Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2012-11-12 14:20:02 Operations research Submodular set function Combinatorial optimization Automatic summarization Linear programming Mathematical optimization Optimization problem BroydenFletcherGoldfarbShanno algorithm Algorithm Greedy algorithm Limited-memory BFGS A* search algorithm
25	Selecting a Comprehensive Set of Reviews Panayiotis Tsaparas Alexandros Ntoulas∗ Evimaria Terzi† Add to Reading List Source URL: www.cs.uoi.gr Language: English - Date: 2011-11-03 14:00:49 Data mining NP-complete problems Submodular set function Greedy algorithm Algorithm Automatic summarization XTR Set cover problem
26	. CS711008Z Algorithm Design and Analysis Lecture 7. Basic algorithm design technique: Greedy . Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2015-11-19 07:35:23 Mathematical optimization Operations research Dynamic programming Equations Optimal control Systems engineering Algorithm Problem solving Shortest path problem Greedy algorithm Optimal substructure
27	CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-28 14:26:27 NP-complete problems Knapsack problem Set cover problem Steiner tree problem Vertex cover Approximation algorithm Greedy algorithm Dynamic programming Minimum spanning tree Algorithm Time complexity NP
28	A New Implementation and Detailed Study of Breakpoint Analysis Bernard M.E. Moret Stacia Wyman Dept. of Computer Science Add to Reading List Source URL: www.cs.unm.edu Language: English - Date: 2006-12-01 05:40:25 NP-complete problems Operations research Travelling salesman problem Greedy algorithm Solver Evolution Heuristic Phylogenetic tree
29	Hans Kellerer, Ulrich Pferschy, David Pisinger Knapsack Problems Springer’s internal project number, if known Mathematics – Monograph (English) Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Operations research Dynamic programming Combinatorial optimization Packing problems Cryptography Knapsack problem Subset sum problem Approximation algorithm Algorithm Greedy algorithm Heuristic Branch and bound
30	Chapter 4 Greedy Algorithms Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. Add to Reading List Source URL: homepages.math.uic.edu Language: English - Date: 2016-02-01 21:01:10 Scheduling algorithms Planning Scheduling Operations research Interval scheduling Greedy algorithm Greedy Charging argument Interval graph